Skip to content

Conversation

@ksinji
Copy link
Contributor

@ksinji ksinji commented Dec 18, 2025

🧷 문제 링크

https://www.acmicpc.net/problem/12904

🧭 풀이 시간

30분

👀 체감 난이도

✏️ 문제 설명

A와 B로만 이루어진 문자열 S, T가 있다.
아래 두 가지 연산으로 s에서 t를 만들 수 있는지 알아내라.

  1. 문자열의 뒤에 A 추가
  2. 문자열을 뒤집고 B 추가

🔍 풀이 방법

T에서 S를 만들 수 있는지를 보면 된다.
제일 뒤의 문자가 A면 A를 빼고, B면 B 뺀뒤 뒤집는 것만 가능. S 문자열의 길이가 될 때까지 반복한뒤 두 문자열이 같은지에 따라 0 또는 1 출력.

⏳ 회고

@ShinHeeEul ShinHeeEul merged commit 371d4bb into main Dec 18, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants